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o 

^vi ■ Abstract. In this paper we introduce fc-run overpartitions as natural analogs to partitions without 

fc-sequences, which were first defined and studied by Holroyd, Liggett, and Romik. Following their 

j^ , work as well as that of Andrews, we prove a number of results for fc-run overpartitions, beginning 

with a double summation g-hypergeometric series representation for the generating functions. In the 

special case of 1-run overpartitions we further relate the generating function to one of Ramanujan's 

QQ . mock theta functions. Finally, we describe the relationship between fc-run overpartitions and certain 

CNj ' sequences of random events, and use probabilistic estimates in order to determine the asymptotic 

growth behavior of the number of fc-run overpartitions of size n. 

H 

^ ' 1. Introduction and statement of results 

-)— » I 

■ ■ A partition of a positive integer n is a non-increasing sequence of positive integers whose sum is 

n; the number of distinct partitions of n is traditionally denoted by p{n). A sequence (or run) in a 

partition is any subsequence of consecutive integers that appear as parts. Integer partitions without 

sequences were first studied by MacMahon in [21j. He described their relationship to partitions 

J^ I with repeated parts, and also determined their generating series. These partitions were studied 

.^ ■ more recently by Holroyd, Liggett, and Romik in [T7], where the authors introduced the general 

Cn ! family of partitions without k-sequences for any A; > 2, in which no k consecutive integers may all 

^^ ' appear as parts. The number of partitions of n without /c-sequences of n is denoted by Pk{n), and 

cn . the generating function is defined as 

' n>0 

These partitions were also studied by Andrews [2], who found a (double) g-hypergeometric series 
^ I expansion for the generating function. Before giving this series, we record the definition for the 

H ' g-Pochhammer symbol, which is given by (a; q)n '■= YVj=o (■*- ~ ^1'')- 

- ■ ■ Andrews showed that 



(I'D G.(,) = E tUji 



{k+l)k{r+sf {k+l){s+l)s 
2 "•" 2 



.. ■,q')riQ'^';Q'^')s 



Both of these earlier papers also addressed the asymptotic behavior of pk{n) as n — ?■ oo. Holroyd, 
Liggett, and Romik [T7j showed the asymptotic expression 



(1.2) logpfc(n) ~7rJ- fl - — — — ) n as n -;> cx). 
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Andrews [2] substantially improved this result in the case k = 2, proving the asymptotic expression 

(1.3) P2{n) ~ je^^ as n ^- oo. 

4^/3n4 

His proof relies on a beautiful and surprising relationship between G2{q) and one of Ramanujan's 
famous mock theta functions; we will further discuss this connection below. 

Remark. The above asymptotic expression is not stated as such in Andrews' paper. He instead 
focused on the asymptotics of the generating series G2{q) as g — >• 1. However, his results directly 
imply (II. 3p upon applying a Tauberian theorem (cf. Section [4] of this paper). Recently (II. Sh 
was greatly refined by the first and third authors of the present paper in [6j. Specifically, the 
latter paper introduced a generalization of the Circle Method in order to prove a series expansion 
for P2{n) involving Kloosterman sums, Bessel functions, and principal value integrals of modified 
Bessel functions. 

In this paper we study a related family of overpartitions. As introduced by Corteel and Lovejoy 
in [12], an overpartition is a partition in which the last occurrence of each part may be overlined. 
The number of overpartitions of size n is denoted by p{n) . An overpartition is said to have a gap 
at m if there are no parts of size m. 

We define lower k-run overpartitions to be those overpartitions in which any overlined part 
must occur within a run of exactly k consecutive overlined parts that terminates below with a 
gap. More precisely, this means that if some part m is overlined, then there is an integer j with 
m G [j + \,j + k] such that each of the k overlined parts 0j + 1, 0j + 2, . . . , 0j + /c appear (perhaps 
together with non-overlined versions), while no part j (overlined or otherwise) appears, and no 
overlined part 0j + k + 1 appears. There is a simple bijection between lower fc-run overpartitions 
and upper k-run overpartitions, which are defined analogously but with the conditions on parts j 
and j + k + 1 reversed (see Section [2. ip . Denote the number of lower k-run overpartitions of size n 
byPfc(^)- 

Example. The lower 2-run overpartitions of size 7 are 

04 + 03, 4 + 02 + 01, 03 + 2 + 02, 3 + 02 + 1 + 01, 
2 + 2 + 02 + 01, 2 + 02 + 1 + 1 + 01, 02 + 1 + 1 + 1 + 1 + 01, 

together with the 15 partitions of 7, so 0P2(7) = 7 + 15 = 22. 

The generating function for lower k-iun overpartitions is denoted by 

Gk{q) ■■= ^0Pfc(n)g". 

n>0 

Our first result is analogous to Andrews' double-series generating function (II. ID for partitions 
without /c-sequences. 



(-1)** q 2 + 2 



Theorem 1.1. For \q\ < 1, 

Our next result is an asymptotic expression for lower A;-run overpartitions that is much stronger 
than the logarithmic expression in (jl.2p . 
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Theorem 1.2. As n ^ oo, 



Remark. Interestingly, our techniques do not apply to the case of partitions without sequences, 
despite the similarity of (jl.ip and Theorem II .11 

We next focus particularly on certain special cases that are related to Ramanujan's mock theta 
functions. Andrews [2] showed that the generating function for partitions without 2-sequences may 
be written as 

/_ 3 3\ 

(1.4) G,{q)=^-^^^.x{q), 

where 



X{q) ■■= 1 + 



Y^ 



which is one of Ramanujan's third-order mock theta functions. Ramanujan originally introduced 
the mock theta functions by listing a small collection of examples in his last letter to Hardy |25j . 
He justified his own interest by observing their striking asymptotic properties and near-symmetries 
under modular transformations. Andrews [2] used some of these properties in order to determine 
the asymptotic behavior of G2{q) as g — )• 1, which then implies (|1.3p . The general theory of mock 
theta functions has also recently seen great advancements, as Zwegers' doctoral thesis [28j has led 
to a proper understanding of the relationship to automorphic forms [9|[T0t[26]. 

The case A: = 1 of lower A:-run overpartitions is similarly related to another of Ramanujan's 
third-order mock theta functions from [25]. In particular, the mock theta function 



g"' 



(1.5) '^(^)^=l + Er_«2.,2^ ' 

appears in the following expression for the generating function of lower 1-run overpartitions. 

Theorem 1.3. For \q\ <1, 

Gi{q) = (g;g)oo ■ Hq)- 

rrr j 5n 

Remark. Note that the k = 1 case of Theorem 11.21 states that Pi{n) ~ t/§~^ * ^ . 

The remainder of the paper is structured as follows. In Section[2l we consider basic combinatorial 
properties of A;-run overpartitions and derive their generating series. In Section [3l we apply the 
Constant Term Method to determine the asymptotic behavior of the generating series. Finally, in 
Section HI we prove the asymptotic expression for A;-run overpartitions found in Theorem 11.21 

2. OVERPARTITION COMBINATORICS AND GENERATING SERIES 



2.1. Combinatorial results for k-run overpartitions. In this section we denote the number 
of lower fc-run overpartitions of n by pj, (n). We also recall the definition upper k-run overpar- 
titions as overpartitions in which the overlined parts must occur in consecutive runs of the form 
0j -f 1, . . . , J + A;, with no overlined parts 0j, and no parts of any kind of size j + /c + 1. The number 
of upper fc-run overpartitions of size n is denoted by pj^ (n). 

Our first observation on k-run overpartitions is that the lower and upper definitions are in 
bijective correspondence. 
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Proposition 2.1. For all n > and k > 1, 

Proof. We construct a simple bijection between the two sets of overpartitions. In a lower k-iun 
overpartition, any run of k overlined parts occurs at the lower end of some block of consecutive 
parts, surrounded on both sides by gaps. That is, for some j and some i > j + k, all the parts 

0j + l,...,0j + k,j + k + l,...,i 

appear (perhaps together with further non-overlined copies of these same values), with gaps at j 
and i + 1. We can form a new overpartition by shifting the k overlines to the upper end of the 
block, i.e., replacing the above parts with 

j + I, . . . ,£ - k,0e - k + 1, . . . ,0£. 

Applying this transformation to every run of k overlined parts results in an upper A;-run overpar- 
tition, and this map is clearly bijective. D 

We henceforth write simply pf^ for p)^ , and abbreviate the term "lower fe-run overpartition" to 
k-run overpartition. It will be convenient to work with both the upper and lower definitions in 
different contexts. In view of Proposition 12.11 thev are interchangeable for purposes of enumeration. 

We have the following monotonicity properties for fe-run overpartitions. 

Proposition 2.2. For any n > and k > 1, 

(i) pk{n) <Pk{n+l) 
(ii) pf,{n) >Pk+iin). 



Proof, (i) Given an upper k-iun overpartition of n, adding a non-overlined part 1 clearly gives an 



upper k-iun overpartition of n + 1, and this map is injective. 



(a) We construct an injection from lower (/c + l)-run overpartitions to lower k-run overpartitions. 



If A is a (A: + l)-run overpartition and j + l,...,j + k + lisa{k + l)-run, then there are no parts 
of size j, and there can only be non-overlined parts of size j + k + 2. Removing the overline on 
0j + k + 1 results in a k-run satisfying the lower A;-run condition, and applying this to every run 
gives the required injection. D 

Remarks. 

(i) We note that the partitions without sequences studied in [T7] satisfy the opposite inequality 
to that in Proposition 12.21 {ii) 

Pk{n) <Pk+i{n). 

(ii) For any fixed n, we have Pki^) = Pk{n) = p{n) for sufficiently large k. 

2.2. A double summation series. In this section we consider the two-variable generating func- 
tions 

(2.1) Gu{x) = Gu[x;q) := ^ Pfc(^,n)xV, 

£,n>0 

where Pj^{i,n) is defined to be the number of k-run overpartitions of size n and exactly i parts. 
The main result in this section is a double series expansion for this generating function, which is 
proven from a g-difference equation for Gk{x] q). 
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Theorem 2.3. For \q\ < 1, 

k(k+l){r+sf (fc+l)s(s+l) 

'^ ' ^^ (xg; g)oo ^^^^ ('^'^ q'^Uq'^^ q'+')s 

Proof. The generating function Gk satisfies the g-difi'erence equation 

fc fc(fc+i) 

(2.2) Gfc(x) = Gkixq) + y ' Gfc(xg^+^), 

1-xg (xg;g)fc ^ 

which fohows from the definition of (upper) k-run overpartitions by separating according to their 
smallest parts. The first term corresponds to the overpartitions without an overlined 1, in which 
case there is no restriction on subsequent parts; the second term corresponds to overpartitions that 
do have the part 1, and thus also have each of the parts 2, . . . ,k (and possibly non-overlined parts 
of these sizes as well) , followed by no parts of size k + 1. 

This recurrence is easier to solve after "re-normalizing" the equation, which is achieved by setting 

(2.3) Lk{x) = Lk{x; q) := {xq; q)ooGk{x; q). 

Equation ()2.2p then implies that this normalized function satisfies the q'-difference equation 

(2.4) Lk{x)-Lk{xq) = x''q^'^{l - xq^+^)Lk[xq'^+^) . 

We next write this as a series in x^ where the coefficients are polynomials in q, Lk{x;q) =: 
Ylm>o ^rniq)x"^ ■ Equation (12. 4p is equivalent to the statement that for all m, 

(2.5) (1 - q^) Xm = ^-C^+i)-^^^ (X^.k-Xm-k^l) . 

By (j2.3p . the theorem statement is equivalent to verifying that Lk{x;q) is equal to the double 
series 

k(k+l){r+sf (fc+l)s(s+l) 

^, ^^7m?^w+^)^ ■ 

It is sufficient to show that this double series satisfies the q-difference equation (j2.4p . while also 

checking that the k + 1 initial x-powers are compatible. Denote the x"^ coefficient in the double 

series by A^; it is clear by definition that Aq = 1 and that Ai = • • • = Xk-i = 0) ^-nd finally 

, fc(fc+i) 
~ x'^q 2 

I — q'^ 

Note that A;-run overpartitions with at most k — 1 parts can contain only non-overlined parts, and 
thus 

The first term gives all overpartitions with no overlined parts, and the second term gives all over- 
partitions that consist of a single k-run of overlined parts. Thus 

^ fc(fc+i) 
Lk{x;q) = l+ \^_"^^ +0(x^+^), 

and the initial terms Aj (0 < z < /c) agree with those given for Aj above. 
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Now we verify that the Aj satisfy ()2.5p . Temporarily writing 

k{k+l){r+sf (fc+l)s(s+l) 

{-lyq 2 "T 2 

we then have Am = Yl^kr+{k+i)s=m Ar,s, and thus 

(1 - g'-) Am = Y. ^r,s ■ [l - g('+')^ + q^'^''^' (l - q"') ' 

r,s>0: 

A;r+(fc+l)s=m 

r,s>0: 

A;r+(fc+l)s=m— fc— 1 

fc(fc+l)(2r+2s+l) 

r,s>0: 

A;r+(fc+l)s=?Tt— A; 



? ^ ( Am-fc — Am-fe-1 I 



The two sums in the second hne were shifted by s i— )• s + 1 and r i— )• r + 1, respectively. This 
completes the proof of the double series formula. D 

2.3. Relation to Ramanujan's mock theta functions. In this section we prove Theorem 1 1.3[ 
Recall the earlier definition of Ramanujan's third-order mock theta function 



Hq) ■■= E 



This was proven by Fine (see equation (26.32) of [15J) to have the equivalent form 

Proof of Theorem \1.3[ We first describe a family of overpartitions that are in bijective correspon- 
dence with lower 1-run overpartitions. The bijection will be the conjugation involution. An over- 
partition may be represented by a Ferrer's diagram that lists each part as a left-justified row of dots, 
with the parts listed in decreasing order from top to bottom. Furthermore, since an overlined part 
is the last occurrence of any part size, we distinguish it by marking the corresponding bottom-right 
"corner". The conjugation map then simply interchanges the rows and columns of such a diagram. 

Under overpartition conjugation, lower 1-run overpartitions map to overpartitions in which over- 
lined parts may not occur alone, except for possibly in the largest part. In other words, such 
overpartitions have the property that if m E A and m is not the largest part size, then m S A as 
well. See Figure [T] for an example of the conjugate of a 1-run overpartition. 

By distinguishing the largest part, the generating function for such partitions is clearly 

n-l 

Gi(g) = l + 2^(g- + g2" + ...) J|(l + gi + 2g2j + 2Q3j + ---), 

n>l j=l 

which is easily seen to be equal to the second factor in (12. 6p . D 
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Figure 1. The overpartition on the left, 6 + 4 + 1 + 1 + 1, is a lower 1-run 
overpartition. On the right is its conjugate, 5 + 2 + 2 + 2 + 1 + 1, which has the 
property that (with the exception of the largest part), no overlined part size occurs 
alone. 



3. Generating series and the Constant Term Method 

Throughout this section we view (^-series as Fourier expansions. In fact, we will mainly focus on 
real values of g G (0, 1), so we write q := e~^ with e G M+. Consider the double hypergeometric 
^-series from Theorem ll.il which we denote as 



(-1)^ 



fc(fc+l)(r+s)^ (fc+l)s(s+l) 



^'^'^^ ,§0 ('?^^'=).(9^+^'?^+^). 



{q;q)ooGk{q)- 



Proposition 3.1. As e ^ 0"'", 



Hk{q) = V2ei2fe(fc+i)e (l + O (e^ 



Proof. The proof follows the constant-term method, which begins with the observation that Hj. can 
be written as a (Laurent) coefficient of a two-variable series, namely 



(3.1) //fc(g) = coeff [rcO] ^g 



fc(fc + l)n.^ 



2 X 



r>0 (^ '^ )r s>0 



{k + l)s{s + l) 

{—lyx'^q 2 



As indicated, the series on the right side of ()3.ip factorizes into three sums (in n, r, and s), and we 
now express each of the three factors in terms of known number-theoretic functions. Note that all 



of the summations are convergent for |x|, l^l < 1. The first factor is 6 iq 



fc(fc+i) 



X ) , where 



e(g;x):=^g"^" 



is the Jacobi theta function. 
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The second and third summations can both be expressed as infinite products via the following 
instances of the g-binomial theorem [^ : 






(^;9)c» t^A(i\(i) 



m>0 

m ( Tn — 1 ) 



^"''^°°=^ 1^^ • 

m>0 V'i^'iJm 

We further rewrite these terms using the quantum dilogarithm; this function is defined by 

U2{x;q) := - log(x; g)oo = V —7- — . 

^-^ 7TT, 1 — Q™ 
m>l ^ ^ ' 

The expression in ()3.ip can now be written as 

Hk{q) = coeS [x°] mg^'^ix) exp (" Lis (x; (7') - Lis (xg^+^ g'^+i) H . 

Applying Cauchy's theorem, we recover the x^-coefficient as 

Hkiq) = f 9 fg^^;e2™) exp ( U2 fe^™;^'^) - Lia fe^^g^+i; g'^+i) ]du, 



'[0,l]+ic 

where c > is a real constant that will be specified later. The theta function may be transformed 
using the standard Poisson summation formula [19j , resulting in 

Our integral then transforms to 



(3.2) 



^.(.) - ^,^/„^^^^^^Eexp f-^y^±# + Li. (e-;,^) - Li. (e-.-^.^M ) ^^ 



27r2 /■ / 2Tru 



ek{k + 1) yR+ic V ^^(^ + 1 



,2 



exp - ,„ ,, + Li2 e^™; 6"'=^ - Li 



27rm. „—ke 



f^^2niu-ik+l)e.^-ik+l)e'^\^^_ 



We now apply the stationary phase method to this integral, which is generally useful for de- 

termining the asymptotic behavior of integrals of the form j^ g{u)e £ du as e — ?■ 0^. If / has a 
critical point at uq, and both / and g have Taylor expansions around this point, then the dominant 
asymptotic term of the integral can be described in terms of /(uq) and g{uo). 

Li order to apply the stationary phase method to (|3.2p . we must first rewrite the integrand in 
this shape in order to identify the dominant asymptotic terms. If |x| < 1 and B > 0, then the 
Laurent expansion of the quantum dilogarithm begins 

(3.3) Li, (e-^^x; e^) = J] J ^ ^ = J E ^ (l " - (^ " l) + ^ {e^}) 

n>l ^ ' n>l 

= ^ Li2(x) + {B-\) log(l - x) + 0{e), 
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uniformly in x as e — )• 0. Here Li2(x) := Yln>i ^ ^^ ^^^ standard dilogarithm function. Using 
(j3.3p , we study the argument of the exponential in the integrand of ()3.2p , namely 

(3.4) - J.l''\. + Li2 (e^™; e'^^^) - Lis (^e'-^-~^k+i)e . ^-(fc+i).^ . 

In particular, we consider the Laurent expansion of ()3.4p and denote the coefficient of the (leading) 
e~^ term by 

27r^u'^ Li2(e2™) Lia (e^™) 27r^u^ Lia (e^™) 

f I'll) '^ — — -|- — ^ -|- — 

•'^^' k{k + l) {k + l) k k{k + l) k{k + l) ' 

We proceed by determining the critical point(s) of /. Its derivative is 

,u ^ ^TT^n 27rilog(l-e2™) 27ri / . , / 2™ 

and the critical point therefore occurs at 

e2™ = l-e2™, i.e., n = ^^. 

27r 

We denote this critical value of u by u; := ' ^f ; which also determines the most appropriate height 
of the contour (specifically, c = -^-)- At the critical value, the function / evaluates to 

(log 2)2 , 1 ^. 1 TT^ 



2A:(fc + l) k{k + l) ^2/ l2A;(fc + 1) ' 

Here we used the functional equation [27] 

7r2 

Li2(x) + Li2(l - x) = — log(x) log(l - x). 

b 

By definition f'{w) = 0, but the second derivative still makes a contribution to the overall asymp- 
totic behavior, so we calculate 

2Tri /„ . 27rie2™\ Svr^ 



We can therefore compute the first terms in the Taylor expansion around w of (j3.4p . In particular, 
using the change of variable u = w + \/ez^ this Taylor expansion is 

(3.5) tM. + r /!M,2 _ i,g (1 _ ,2.™)A + o [e\ 



Plugging in the expansions (|3.3p and (j3.5p to the integral (j3.2p , the contour may then be shifted 
to the real axis, leading finally to the evaluation 



iiM = X -uTr-r.-^-^A^^O\^-^]] e^^dx 



2-K 




e E 


ek{k + 1) 


1 


g27rjui 


27r 


2 

-IT 



ei2fc(fc+i). .2- J f Vtt (1 + (e^ 



V e^(A; + 1) Y -/"(li') 
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4. Asymptotic behavior of Pk{n) 

In this section we use the asymptotic behavior of generating series in order to determine the 
asymptotic behavior oipf,{n) as n — )• oo. As before, we write q = e~^. Recall that 

oo 

(4.1) Gk{q) = ^Pfc(n)g" = {q;q)^' ■ H,{q). 

n=0 

Ingham's Tauberian theorem relates the asymptotic behavior of such a series to its coefficients. 
The following result is a special case of Theorem 1 in |18] . 



Theorem 4.1 (Ingham). Let f{z) = X^„>o fl('^)-2" ^e a power series with real nonnegative coeffi- 
cients and radius of convergence equal to 1. If there exist A > 0, A, a G M such that 

f{z) ~ A(-logz)°exp ' 



logz 
as z — )• 1^, then 



A Aa 4 



m=0 

as n ^ cxD. 



E, , A A2 4 / J—— 

a("^) ~ ir-r o.,i exp 2^/An 
^_n 2Vvr ^2+4 V 



Proof of Theorem \1.^ The modular inversion formula for Dedekind's eta-function (page 121, Propo- 
sition 14 of [19]) states that 



(g;g)oo = y — e 24 6. 11(^1 -e .J. 



n>l 



This implies that e — )• O"*", 



/27r T^ 

(4.2) (9;g)oo~ Yy^~^- 

Combined with Proposition 13. H this implies that as e — )■ 0^ 

(l-g)Gfc(g)~^expfj^fl + 



Note that the coefficients of this g-series are (1 — q)Gk{q) = X^„>o (Pfc(^) ~Pk{'>T'~ l))?"- Applying 
Theorem 14. II with a{n) := Pyt(n) —pf,{n — 1) then gives the stated asymptotic formula for Pk{n) by 
telescoping. D 
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